-
1 Church-Turing principle
Программирование: принцип Чёрча-ТьюрингаУниверсальный англо-русский словарь > Church-Turing principle
-
2 Church-Turing principle
English-Russian electronics dictionary > Church-Turing principle
-
3 Church-Turing principle
The New English-Russian Dictionary of Radio-electronics > Church-Turing principle
-
4 principle
1) принцип; закон; правило2) принцип действия; механизм работы3) базис; основа•- principle of analytical continuation
- principle of argument
- principle of association
- principle of coding
- principle of duality
- principle of indeterminacy
- principle of least action
- principle of mathematical induction
- principle of point estimation
- principle of relativity
- principle of stationary phase
- principle of superposition
- principle of uncertainty
- abstract principle
- Babinet's principle
- Bayesian principle
- building block principle
- causality principle
- Church-Turing principle
- complementary principle
- constant luminance principle
- coordinate link principle
- Coulomb degeneracy principle
- Doppler principle
- empirical principle
- encompassing principle
- exclusion principle
- Fermat's principle
- Hamilton principle
- Heisenberg uncertainty principle
- heuristic principle
- hierarchical principle
- Huygens-Fresnel principle
- image principle
- Kirchhoff principle
- least time principle
- logical correspondence principle
- minimax principle
- minimum description length principle
- Neumann's principle
- Neumann's principle in space-time
- parsimony principle
- Pauli principle
- Pauli exclusion principle
- reciprocity principle
- Rissanen's principle
- Ritz principle
- variational principle -
5 principle
1) принцип; закон; правило2) принцип действия; механизм работы3) базис; основа•- Babinet's principle
- Bayesian principle
- building block principle
- causality principle
- Church-Turing principle
- complementary principle
- constant luminance principle
- coordinate link principle
- Coulomb degeneracy principle
- Doppler principle
- empirical principle
- encompassing principle
- exclusion principle
- Fermat's principle
- Hamilton principle
- Heisenberg uncertainty principle
- heuristic principle
- hierarchical principle
- Huygens-Fresnel principle
- image principle
- Kirchhoff principle
- least time principle
- logical correspondence principle
- minimax principle
- minimum description length principle
- Neumann's principle in space-time
- Neumann's principle
- parsimony principle
- Pauli exclusion principle
- Pauli principle
- principle of abstraction
- principle of analytical continuation
- principle of argument
- principle of association
- principle of coding
- principle of duality
- principle of indeterminacy
- principle of least action
- principle of mathematical induction
- principle of point estimation
- principle of relativity
- principle of stationary phase
- principle of superposition
- principle of uncertainty
- reciprocity principle
- Rissanen's principle
- Ritz principle
- variational principleThe New English-Russian Dictionary of Radio-electronics > principle
-
6 computable function
функция вычислима, если можно найти алгоритм, позволяющий вычислить её выходное значение для любого действительного входного; известно, что существует много функций, для которых это сделать не удаётсяАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > computable function
См. также в других словарях:
Church–Turing–Deutsch principle — In computer science and quantum physics, the Church–Turing–Deutsch principle (CTD principle) is a stronger, physical form of the Church–Turing thesis formulated by David Deutsch in 1985. The principle states that a universal computing device can… … Wikipedia
Church–Turing thesis — Church s thesis redirects here. For the constructive mathematics assertion, see Church s thesis (constructive mathematics). In computability theory, the Church–Turing thesis (also known as the Church–Turing conjecture, Church s thesis, Church s… … Wikipedia
History of the Church-Turing thesis — This article is an extension of the history of the Church Turing thesis.The debate and discovery of the meaning of computation and recursion has been long and contentious. This article provides detail of that debate and discovery from Peano s… … Wikipedia
History of the Church–Turing thesis — This article is an extension of the history of the Church–Turing thesis. The debate and discovery of the meaning of computation and recursion has been long and contentious. This article provides detail of that debate and discovery from Peano s… … Wikipedia
Turing completeness — For the usage of this term in the theory of relative computability by oracle machines, see Turing reduction. In computability theory, a system of data manipulation rules (such as an instruction set, a programming language, or a cellular… … Wikipedia
Church's thesis (constructive mathematics) — In constructive mathematics, Church s thesis is the mathematical assertion that all total functions are recursive. It gets its name after the informal Church–Turing thesis, which states that every algorithm is in fact a recursive function, but… … Wikipedia
Thèse de Church — La thèse de Church du nom du mathématicien Alonzo Church est une hypothèse ( thèse ) concernant la définition de la notion de calculabilité. Dans une forme dite physique [1], elle affirme que la notion physique de la calculabilité, définie comme… … Wikipédia en Français
Alonzo Church — This article is about the mathematician and logician. For the president of the University of Georgia, see Alonzo S. Church. Alonzo Church Alonzo Church (1903–1995) … Wikipedia
Universal Turing machine — This article is a supplement to the article Turing machine. Alan Turing s universal computing machine (alternately universal machine , machine U , U ) is the name given by him (1936 1937) to his model of an all purpose a machine (computing… … Wikipedia
Markov's principle — Markov s principle, named after Andrey Markov Jr, is a classical tautology that is not intuitionistically valid but that may be justified by constructive means. There are many equivalent formulations of Markov s principle. Contents 1 Statements… … Wikipedia
Digital physics — In physics and cosmology, digital physics is a collection of theoretical perspectives based on the premise that the universe is, at heart, describable by information, and is therefore computable. Therefore, the universe can be conceived as either … Wikipedia
